//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	int i = 0;
//	int j = 1;
//	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	scanf_s("%d", &n);
//	while (i < sz - 1)
//	{
//		while (j < sz - 1)
//		{
//			if (arr[i] + arr[j] < n)
//			{
//				j++;
//			}
//			else
//			{
//				return (n - arr[i] + arr[j - 1]) > (arr[i] + arr[j] - n) ? printf("a=%d b=%d", arr[i], arr[j]) : printf("a=%d b=%d", arr[i], arr[j - 1]);
//			}
//		}
//		i++;
//		j = i;
//	}
//	return 0;
//}
#include<stdio.h>
int Feb(int n)
{
	if (n <= 2)
	{
		return 1;
	}
	else
	{
		return Feb(n - 1) + Feb(n - 2);
	}
}
int main()
{
	int n = 0;
	scanf_s("%d", &n);
	int ret=Feb(n);
	printf("%d", ret);
	return 0;
}